|
|
Simulation of IP node localization, using Vivaldi and GNP algorithms
Sulík, Peter ; Komosný, Dan (oponent) ; Müller, Jakub (vedoucí práce)
The work deals with the issues of network coordinate systems. The first chapter is devoted to a brief analysis of this systems and requirements placed on them. Furthermore, it deals with features of Vivaldi algorithm and its three versions: a centralized algorithm, algorithm with constant and adaptive time step. Subsequently it describes the GNP system and eash step of Nelder-Mead method for nodes localization. Next to it a developed simulation library is presented with its own graphical user interface for testing of these algorithms, which is capable of handling RTT responses database amongst individual IP network members. Simulations performed on data from PlanetLab network are evaluated in the conclusion.
|
|
|
Měření vzdáleností stanic prostřednictvím ICMP protokolu v IP sítích
Fojtová, Lucie ; Komosný, Dan (oponent) ; Burget, Radim (vedoucí práce)
Současný Internet se čím dál častěji potýká s problémem správného určení vzdáleností mezi jednotlivými stanicemi. Nejšírší dopad má znalost této veličiny v oblastech optimálního rozložení sítě aplikačního multicastu, správného výběru účastníka peer-to-peer sítě, nebo při prostém rozhodování koncového uživatele, které z nejbližších zrcadel použít pro stažení nějakých dat. Nejbližší v tomto smyslu však nemusí nutně znamenat geograficky nejbližší - vzdálenosti na Internetu jsou typicky vyjadřovány ve veličinách jako je latence nebo šířka pásma. Všechny tyto příklady mají společnou snahu o úsporu šířky pásma a tím pádem ekonomickou úsporu. Metody odhadu pozice v síti pracují na základě měření parametru latence. V této práci budou vytvořeny nástroje pro měření tohoto parametru a zároveň s pomocí těchto nástrojů ukázáno, jak moc spolu korespondují veličiny geografická vzdálenost a latence.
|
|
|
Entropický generátor náhodných čísel
Kolář, Michal ; Číž, Radim (oponent) ; Burda, Karel (vedoucí práce)
Tato práce se zabývá problematikou generování náhodných čísel pomocí entropických generátorů. V rámci studie jsou popsány a vysvětleny zdroje entropie dostupné na počítači a popsány metody zjišťování jejich entropie. V práci jsou také rozebrány základní operace využívané při jejich konstrukci, návrh celého konceptu řešení daného generátoru pro osobní počítač podle doporučení NIST a následné způsoby jeho testování.
|
|
|
Entropický generátor náhodných čísel
Kukko, Marcel ; Zeman, Václav (oponent) ; Burda, Karel (vedoucí práce)
Práce se zaměřuje na problém generování náhodných čísel osobním počítačem. V rámci studie jsou popsány nejpoužívanější typy generátorů náhodné posloupnosti a způsoby jejich testování. Druhá část práce se zaměřuje na návrh entropického generátoru a provedení analýzy jeho testování.
|
|
|
Lokalizace stanic u systému internetové televize
Pokludová, Michaela ; Burget, Radim (oponent) ; Müller, Jakub (vedoucí práce)
Diplomová práce se zabývá lokalizací stanice v rámci digitálního televizního vysílání přes Internet protokol. Cílem diplomové práce bylo vytvoření obecného modelu pro lokalizaci stanic u systému internetové televize. Práce se zabývá pěti známými metodami pro lokalizaci stanic v distribuovaných systémech, které porovnává dle mnoha kriterií, například rychlosti výpočtu souřadnice, přesnosti určení výsledku. Na základě vyhodnocení byla vybrána optimální metoda, která byla začleněna do simulačního programu IPTV a otestována. Výsledkem práce je zdrojový kód implementované metody.
|
|
|
Lokalizace stanic v Internetu pomocí systému Lighthouses
Smrčka, Lukáš ; Müller, Jakub (oponent) ; Komosný, Dan (vedoucí práce)
Tato práce se zabývá problematikou lokalizace stanic v Internetu pomocí umělých souřadnicových systémů. Tyto systémy slouží k odhadu hodnoty zpoždění RTT mezi jednotlivými stanicemi. Odhadovaná hodnota zpoždění může stanici sloužit např. k efektivnímu výběru druhé stanice pro komunikaci mezi dvěma stanicemi, bez nutnosti měření těchto hodnot, což snižuje zatížení sítě. V první části této práce je vysvětlena problematika systémů pro predikci zpoždění, kde jsou teoreticky vysvětleny metody Vivaldi, King, GNP a Lighthouses. Po vysvětlení uvedené problematiky jsou v další části této práce nastíněny základní informace o prostředí, ve kterém má být vybraná metoda realizována. V poslední části práce je pak popsána metoda Lighthouses a program navržený pro použití v experimentální síti PlanetLab s následným zhodnocením dosahované přesnosti odhadu.
|
|
|
Entropický generátor náhodných čísel
Kukko, Marcel ; Zeman, Václav (oponent) ; Burda, Karel (vedoucí práce)
Práce se zaměřuje na problém generování náhodných čísel osobním počítačem. V rámci studie jsou popsány nejpoužívanější typy generátorů náhodné posloupnosti a způsoby jejich testování. Druhá část práce se zaměřuje na návrh entropického generátoru a provedení analýzy jeho testování.
|
|
|
Lokalizace stanic v Internetu pomocí systému Lighthouses
Smrčka, Lukáš ; Müller, Jakub (oponent) ; Komosný, Dan (vedoucí práce)
Tato práce se zabývá problematikou lokalizace stanic v Internetu pomocí umělých souřadnicových systémů. Tyto systémy slouží k odhadu hodnoty zpoždění RTT mezi jednotlivými stanicemi. Odhadovaná hodnota zpoždění může stanici sloužit např. k efektivnímu výběru druhé stanice pro komunikaci mezi dvěma stanicemi, bez nutnosti měření těchto hodnot, což snižuje zatížení sítě. V první části této práce je vysvětlena problematika systémů pro predikci zpoždění, kde jsou teoreticky vysvětleny metody Vivaldi, King, GNP a Lighthouses. Po vysvětlení uvedené problematiky jsou v další části této práce nastíněny základní informace o prostředí, ve kterém má být vybraná metoda realizována. V poslední části práce je pak popsána metoda Lighthouses a program navržený pro použití v experimentální síti PlanetLab s následným zhodnocením dosahované přesnosti odhadu.
|
|
|
Entropický generátor náhodných čísel
Kolář, Michal ; Číž, Radim (oponent) ; Burda, Karel (vedoucí práce)
Tato práce se zabývá problematikou generování náhodných čísel pomocí entropických generátorů. V rámci studie jsou popsány a vysvětleny zdroje entropie dostupné na počítači a popsány metody zjišťování jejich entropie. V práci jsou také rozebrány základní operace využívané při jejich konstrukci, návrh celého konceptu řešení daného generátoru pro osobní počítač podle doporučení NIST a následné způsoby jeho testování.
|
|
|
Simulation of IP node localization, using Vivaldi and GNP algorithms
Sulík, Peter ; Komosný, Dan (oponent) ; Müller, Jakub (vedoucí práce)
The work deals with the issues of network coordinate systems. The first chapter is devoted to a brief analysis of this systems and requirements placed on them. Furthermore, it deals with features of Vivaldi algorithm and its three versions: a centralized algorithm, algorithm with constant and adaptive time step. Subsequently it describes the GNP system and eash step of Nelder-Mead method for nodes localization. Next to it a developed simulation library is presented with its own graphical user interface for testing of these algorithms, which is capable of handling RTT responses database amongst individual IP network members. Simulations performed on data from PlanetLab network are evaluated in the conclusion.
|
host ::
RSS.